home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / icon / newsgrp / group93b.txt / 000063_icon-group-sender _Fri Apr 30 19:02:03 1993.msg < prev    next >
Internet Message Format  |  1993-06-16  |  1KB
  1. Received: by cheltenham.cs.arizona.edu; Thu, 6 May 1993 16:50:48 MST
  2. Date: 30 Apr 93 19:02:03 GMT
  3. From: cis.ohio-state.edu!zaphod.mps.ohio-state.edu!wupost!emory!sol.ctr.columbia.edu!src.honeywell.com!skyler.mavd.honeywell.com!djbailey@ucbvax.Berkeley.EDU
  4. Organization: Honeywell Systems & Research Center
  5. Subject: Re: Is this passable code?
  6. Message-Id: <1993Apr30.130203.1@skyler.mavd.honeywell.com>
  7. References: <9304260508.AA21290@internal.apple.com>
  8. Sender: icon-group-request@cs.arizona.edu
  9. To: icon-group@cs.arizona.edu
  10. Status: R
  11. Errors-To: icon-group-errors@cs.arizona.edu
  12.  
  13. In article <9304260508.AA21290@internal.apple.com>, nevin@apple.com (Nevin ":-]" Liber) writes:
  14. > 
  15. > procedure Permute(sString)
  16. > 
  17. > local   iPos
  18. > 
  19. > if 0 = *sString then return sString
  20. > 
  21. > suspend sString[iPos := 1 to *sString] ||
  22. >         Permute(sString[1:iPos] || sString[iPos+1:0])
  23. > 
  24. > end
  25. > 
  26.  
  27. Ok, I understand it's a generator. I understand it's recursive. 
  28. I understand it works because I have run it and traced it. I don't 
  29. understand why it works or how you thought of the design.
  30. Please explain.
  31.  
  32. -- Don J. Bailey
  33.